DIMENSION DISTORTION BY SOBOLEV MAPPINGS IN FOLIATED 
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Abstract. We quantify the extent to which a supercritical Sobolev mapping can increase the di- 
mension of subsets of its domain, in the setting of metric measure spaces supporting a Poincare in- 
equality. For foliations of a metric space X defined by a David-Semmes regular mapping 7r : X — > W , 
we quantitatively estimate, in terms of Hausdorff dimension in W, the size of the set of leaves of 
the foliation that are mapped onto sets of higher dimension. We discuss key examples of such folia- 
tions, including foliations of the Heisenberg group by left and right cosets of horizontal subgroups. 
Examples are given demonstrating the extent to which our results are sharp. In fact, we show 
that the set of mappings that distort the dimensions of sets by the maximum possible amount is a 
prevalent subset of the relevant function space; the latter result is new even in Euclidean space. 
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1. Introduction 

Let N and N' be differentiable manifolds of dimensions n > n' . For every y € N', the preimage 
Ti^ 1 (y) under a submersion tt: N — > N' is a submanifold of N of dimension n — n' . In this way, 
the map tt defines a foliation of N parameterized by N'. The canonical such submersion is the 
orthogonal projection of M. n onto the codimension one subspace spanned by all but the i th coordinate 
vector, i = 1 . . . , n. The resulting foliation of R" by parallel straight lines features in the theory 
of Sobolev mappings. Indeed, a mapping / G L p (M. n ,M. m ) is in the Sobolev space W 1,p (M n ;M m ) if 
and only if, up to choice of representative, for each i = 1, . . . ,n, each coordinate function of / is 
absolutely continuous on % n-1 -almost every line in the above foliation, and the resulting partial 
derivatives are in L p (R n ). 

Sobolev mappings between metric spaces are of growing interest and importance in modern 
analysis, geometric group theory, and geometric measure theory. While there are several (often 
equivalent) definitions of such Sobolev maps, in each approach Sobolev mappings are assumed or 
shown to be absolutely continuous along "almost every curve" . When the space under consideration 
is equipped with a foliation by curves that is parameterized by another space W, it is natural that 
"almost every curve" refer to a measure on W, as in the Euclidean case above. In other words, a 
Sobolev mapping should preserve or decrease the dimension of almost every leaf of a given foliation 
by curves. 

While a Sobolev mapping may substantially increase the dimension of the remaining measure 
zero set of curves, this increase is controlled. In fact, there are universal bounds on the dimension 
increase under a supercritical Sobolev mapping. Here and henceforth in this paper we denote by Hy 
the a-dimensional Hausdorff measure in a metric space Y, and by dimy A the Hausdorff dimension 
of a subset A of the space Y. 

Theorem 1.1. Let VL C W 1 be a domain and let Y be a Banach space. Each continuous mapping 
f : $7 — s> Y in W 1,P (Q; Y), p > n, satisfies the following universal bound on dimension increase: for 
any Borel set E C W 1 with % S {E) < oo for some s < n, one has H Y (f(E)) = 0, where 

(1.1) a PS 



p — n + s 

Moreover, ifU n (E) = 0, then H Y (f(E)) = as well. 

Note that the exponent a in (jl.ip is strictly better than what is guaranteed by the 1 — (n/p)- 
Holder continuity of such mappings. 

Theorem 11.11 is folklore; see, for instance Kaufman |23| Theorem 1]. In the quasiconformal 
category such dimension distortion estimates have been known for many years; see, for instance, 
Gehring |14| . Gehring-Vaisala [15] and Astala [3]. 

Our first result extends the preceding universal bounds on dimension increase to the setting of 
metric measure spaces. The assumptions on the metric space X in Theorem 11.21 are standard and 
explained in Section [2] below, as is the notion of a Sobolev space based on upper gradients. 

Theorem 1.2. Let X be a proper metric measure space that is locally Q-homogeneous and supports 
a local Q-Poincare inequality. Let Y be any metric space. For p > Q, if f : X — s> Y is a continuous 
mapping that has an upper gradient in L p oc (X), then 

(1-2) dim, f(E)< pdim * E 



p- Q + dimx E 
for any subset BCI. 

The key tool in proving Theorems 11.11 and 11.21 is Morrey's inequality: each mapping in the 
supercritical Sobolev space W 1 ^(M n ;lR m ), p > n, has a (1 — ^)-H61der continuous representative 
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satisfying 



(1.3) 



diam/(<5) < c(n, p) diam Q 




\Df\ p d-H 



n 



) 



p 



for each ball or cube Q C M. n ; see, e.g., [32]. Here \Df\ denotes the norm of the matrix of weak 
partial derivatives of the coordinate functions of /, and c(n,p) is a positive constant depending 
only on n and p. A version of Morrey's inequality is also valid in the metric measure space setting; 
see Section [2] below. In the standard proof of Theorem 1 1.1[ this estimate is applied to each element 
of an essentially disjoint cover of E by dyadic cubes. The main difficulty in proving Theorem 11.21 
is the apparent lack of essentially disjoint coverings by sets on which Morrey's estimate is valid. 

In the Euclidean setting, Theorem 11.11 includes the stronger conclusion that the image of E has 
measure zero in the appropriate dimension. We are able to reach a similar stronger conclusion in 
the setting of Theorem 1 1 . 2 1 only in case the set E is Ahlfors regular; see Theorem 14.11 below. 

Using a probabilistic approach, Kaufman [231 Theorem 2] showed the sharpness of Theorem II .li 
We also prove that Theorem 11.21 is sharp whenever the domain is Ahlfors regular. 

Theorem 1.3. Let (X,d,fj,) be a metric measure space that is locally Ahlfors Q -regular for some 
Q > 0. For < s < Q and p> Q, set 



Let E be a compact subset of X such that TL S (E) > 0. Then for all N £ N greater than a, there 
exists a continuous map f : X — > W N such that f has an upper gradient in L P (X) and dim f(E) > a. 

Moreover, we prove that the collection of Sobolev mappings which increase the dimension of a 
given compact set E by the maximum possible amount is prevalent, a notion of genericity in Banach 
spaces (see [12], [22], [28]). This result is new even in the Euclidean setting. 

Theorem 1.4. Assume the hypotheses of Theorem 1 1 . 31 Then the set of functions f fulfilling the 
conclusions of Theorem \1.3\ form a prevalent set in the Newtonian-Sobolev space N l,p (X; M. N ). 

Newtonian-Sobolev spaces are defined in Section 

We now turn to the study of dimension increase under Sobolev mappings of generic leaves in 
parameterized families of subsets. Consider a continuous supercritical Sobolev mapping f : X Y 
as in Theorem 11.21 and fix a dimension < s < Q and a target dimension s < a < ps/(p — Q + s). 
If X is foliated by subsets of dimension no greater than s, how many leaves of the foliation can be 
mapped by / onto sets of dimension at least a? The answer will be given in terms of Hausdorff 
measures on the parameterizing space for the foliation. 

The preceding question has been thoroughly studied in Euclidean space. The first two authors 
together with Monti [5] studied supercritical (p > n) and borderline (p = n) Sobolev mappings 
on foliations arising from the orthogonal projection of W 1 onto a subspace of arbitrary dimension. 
In the same setting, Hencl and Honzfk |20j considered the sub-critical case (p < n). Bishop and 
Hakobyan [9] have recently addressed finer questions for the behavior of planar quasiconformal 
mappings along lines. 

In the metric setting, we must first give precise meaning to the notion of foliation. David and 
Semmes [13] introduced a class of mappings between metric spaces that is analogous to the class of 
submersions between differentiable manifolds. In this paper, we study foliations arising from local 
versions of David-Semmes regular mappings. 

Definition 1.5. Let s > 0. A surjection tt: X — > W between proper metric spaces is said to be 
locally David-Semmes s-regular (for short, locally s-regular) if for every compact subset K C X, 
tv\k is Lipschitz and there is a constant C > 1 and a radius ro > such that for every ball B C.W 
of radius r < ro, the truncated preimage ir~ l {B) n K can be covered by at most Cr~ s balls in X 
of radius Cr. 



ps 



a = 



p - Q + s' 
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An easy calculation shows that given a locally s-regular mapping tt : X — > W, a compact subset 
K C X, and a point a G W, 



where C < oo depends only on the constant associated to K in Definition 11.51 In particular, 
the leaves ir~ 1 (a) have Hausdorff dimension no greater than s. However, leaves can have Hausdorff 
dimension strictly less than s; this situation occurs naturally for certain foliations of the Heisenberg 
group, as we will see later. 

Let 7r : X — > W be a locally s-regular mapping. The triple (X, W, tt) will be called an s-foliation 
of X. If the value of s is unimportant, we will refer to an s-foliation as a metric foliation. Given a 
point a £ W, the set n~ 1 (a) is called a leaf of the foliation. 

Theorem 1.6. Let Q > 1 and < s < Q. Let (X,dx,n) be a proper metric measure space that is 
locally Q -homogeneous, supports a local Q-Poincare inequality, and is equipped with an s-foliation 
(X, W,tt). Let Y be any metric space. For p > Q, if f: X Y is a continuous mapping that has 
an upper gradient in L^ oc (X), then 



The proof of Theorem 1 1.61 is modelled on the proof in the Euclidean case [5j Theorem 1.3]. How- 
ever, the metric setting presents several obstacles to a straightforward adaptation of the Euclidean 
proof. We overcome these obstacles using the machinery of geometric measure theory in metric 
spaces. 

Theorem 11.61 recovers the Euclidean result in the case of orthogonal projections onto subspaces, 
and is sharp in that setting [U Theorem 1.4]. However, Theorem 11.61 is not sharp in general; this 
is related to the fact that the dimensions of leaves in an s-foliation may be strictly smaller than s. 
In particular, this occurs in the case of the foliation of the Heisenberg group by horizontal lines, 
as described in Section 16.31 In the special case that the parameterizing space W is a Euclidean 
domain, other methods based on the Radon-Nikodym theorem provide better results, which will 
be provided in a forthcoming paper [7J. 

A motivating of example of a metric measure space to which our results apply is the Heisenberg 
group H. Of particular interest are foliations of EI by either left or right cosets of a given horizontal 
subgroup. When the leaves are left cosets, they are also horizontal, and the natural parameterizing 
space is Euclidean. However, when the leaves are right cosets, they are rarely horizontal, and the 
natural parameterizing space is the Grushin plane, a sub-Reimannian metric space homeomorphic 
to M 2 . In this case, the wide generality of Theorem 11.61 is needed. These and other examples are 
discussed in Section [6l 

We now give an outline for this paper. In Section [21 we establish notation and recall relevant 
definitions from the theory of analysis on metric spaces. Section [3] describes the version of Morrey's 
inequality valid in the metric measure space setting. We prove Theorems 11.21 H-31 and 11.41 in 
Section HI Section [5] contains the proof of Theorem 11.61 In Section [6] we provide examples of 
metric foliations and discuss the applications of our results. The final Section [7] contains some open 
questions and problems motivated by this work. 

Acknowledgements. Research for this paper was conducted during a visit of the third author 
to the Department of Mathematics of the University of Illinois at Urbana-Champaign in January 
2012, and during a visit of the second author to the Institute of Mathematics at the University of 
Bern in June 2012. We would like to thank these institutions for their hospitality. 
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2. The metric measure space setting 

In a metric space (X, d), we denote the open ball centered at a point x € X of radius r > by 

B x (x, r) = {y € X : d(x, y) < r} 

and the corresponding closed ball by 

B x {x,r) = {y € X : d(x,y) < r}. 

When there is no danger of confusion, we often write B(x,r) in place of Bx(x,r). A similar 
convention will be used for all objects that depend implicitly on the ambient space. For a subset 
A of X and a number e > 0, we denote the e-neighborhood of A by 

Xf(A,e) = {x £ X : dist(A,x) < e}. 

For an open ball B = B(x, r) and a parameter A > 0, we set XB = B(x, Xr). 

A metric space is proper if every closed ball is compact. We will only consider proper metric 
spaces in this paper. 

A metric measure space is a triple (X, d, /i) where (X, d) is a metric space and \i is a measure 
on X. The measure /i is assumed to be a Borel measure that gives positive and finite value to any 
non-empty open set. 

For t > 0, the i-dimensional Hausdorff measure on a metric space X will be denoted by H x 
or simply For e > 0, the corresponding pre- measure will be denoted by x or T-L\. Unless 
otherwise noted, for E C X we denote by dimE the Hausdorff dimension of the metric space 
(E,dx)- We refer to Mattila [25] for more details and information about geometric measure theory 
in metric spaces. 

Let Q > 0. We say that the metric measure space (X, d, //) is locally Q -homogeneous) if for every 
compact subset K Q X, there is a radius R > and a constant C > 1 such that 

n(B(x,r 2 )) u{B(x,n)) 
r Q ~ r Q 

'2 ' \ 

whenever B{x,r\) C B(x,r2) are concentric balls centered in K. When the value of Q is unimpor- 
tant, we say that (X,d,fi) is locally homogeneous. 

Any locally Q-homogeneous space has Hausdorff dimension at most Q. In fact, such spaces have 
Assouad dimension at most Q; note that the Assouad dimension is always greater than or equal to 
the Hausdorff dimension. We will not make use of Assouad dimension in this paper. 

Every locally homogeneous metric measure space (X, d, n) is locally doubling, which means that 
for every compact subset K C X, there is a radius R > and a constant C > 1 such that 

/j,(B(x,2r)) < Cfi(B(x,r)) 

whenever B(x, r) is a ball centered in K with r < R. 

The local homogeneity condition only provides lower bounds on measure. We will occasionally 
require upper bounds as well. The metric measure space (X, d, /i) is locally Ahlfors Q-regular if for 
every compact subset K C X, there is a radius R > and a constant C > 1 such that 

^ < n(B r ) < Cr® 

whenever B r is a ball centered in K of radius r < R. 

We will often consider conditions on spaces and mappings defined using multiplicative constants. 
When estimating quantities involving such constants, we use the notation A < B to mean that 
there is a constant C > 1, depending only on certain specified and fixed quantities, such that 
A < CB. 
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3. SOBOLEV CLASSES AND MORREY'S ESTIMATE 

Let p > n, and let m € N. As mentioned in the introduction, each mapping in the supercritical 
Sobolev space W ] L ^(lR n ; R' m ) has a (1 — ^)-H61der continuous representative satisfying Morrey's 
estimate (jl.3p . This fact is the sole property of Sobolev mappings needed for the results in this 
paper. Note that by Holder's inequality, 

Wj£(R n ;R m ) C Wj^(R n ;R m ) 

for all 1 < q < p. Hence, if / € Wj l ^(R n ;R m ), the inequality (jl.3p also holds with p replaced by 
any exponent q G (n,p\. 

We wish to state a version of the Morrey inequality in the metric measure space setting. Through- 
out this section, we assume that (X,d,fi) is a proper metric measure space and that (Y,dy) is an 
arbitrary metric space. 

A robust approach to Sobolev spaces of mappings between metric spaces is based on the concept 
of an upper gradient [10] , [18] , [30] . Let / : X — > Y be a continuous map, and let g: Y — > [0, oo] be a 
Borel function. The function g is an upper gradient of / if for every rectifiable curve 7: [0, 1] — > X, 

dy(/(7(0)),/(7(l))) < 1 9 da. 

We consider mappings / which have upper gradients in 1^ AX). Such mappings are absolutely 
continuous on "most" rectifiable curves in X \30\ Proposition 3.1]. When the target space Y is a 
Banach space, one can define a Banach space of Newtonian-Sobolev mappings N 1,P (X; Y) consisting 
of equivalence classes of (not necessarily continuous) mappings in L P (X; Y) with an upper gradient 
in L P (X). For more details, see |30] or |19j . 

If there are no rectifiable curves in X, then any mapping /: X — >• Y has the zero function as an 
upper gradient, and so there is no hope for a Morrey estimate. The Q-Poincare inequality remedies 
this [16], J8], [IT]. 

Definition 3.1. Let p > 1. A metric measure space (X,d,(i) satisfies a local p-Poincare inequality 
if for every compact subset K C X, there are constants C > 1, a > 1, and R > such that if 
/: X — >• R is a continuous function and g : X — > [0, 00] is an upper gradient of /, then 

/ \f -f B \dfi< C diam B[-f g p dfi 

JB \JaB 

for each open ball B C X centered in K of radius less than R. 

Theorem 3.2 (Hajlasz-Koskela, Heinonen et. al.). Assume that X is locally Q -homogeneous, Q > 
1, and supports a local Q-Poincare inequality. If f: X — » Y is a continuous mapping with an upper 
gradient g € L^ oc (X) for some p > Q, then for each compact subset K C X there exist constants 
C > 1, a > 1, and R > satisfying 

diam f{B) < C(dmmB) (I g p dfi 

for each open ball B C X centered at a point of K of radius less than R. 

In the above result, it is assumed a priori that the mapping / is continuous. In fact, one could 
instead assume only that the mapping / is locally integrable in a suitable sense; it then follows 
that / has a continuous representative satisfying the desired conclusion. 

It may occur that the quantity a in Theorem 13.21 is necessarily strictly larger than one |16} 
Section 9]. This is an inconvenience when working with coverings. In many situations the following 
statement, which we learned from Koskela and Ziircher, ameliorates this problem. 



/ / 
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Lemma 3.3. Assume that (X, d, fi) is a locally doubling metric measure space and let 1 < q < p 
and < t < 1. For each g £ Lf QC (X), there is a function g £ L^(X) C L 1 1 oc (X) such that for each 
compact set K C X there exists a constant C > 1 and a radius R > so that 

I g q dfi<C-f g d/i 

JB(x,r) JB(x,rr) 

for each x £ K and each < r < R. 
Proof. Let y £ B(x,rr). Then 

g q dfi<fi(B(y, (l+r)r)) Mtf)(y), 



'S(a;,r) 

where M(g q ) £ L^ C 9 (X) is a suitably restricted maximal function of |171 Chapter 2]. Integrating 
the above inequality over B(x,rr) yields 



li{B(x, rr)) / g q dfi< n(B(y, (1 + r)r))M(g q ){y) dfi(y) 

IB(x,r) JB(x,rr) 



/x(S(x,(l + 2r)r)) / M(^)(y) 

JBfi.rr) 



< _ 

3(a;,Tr) 

The local doubling condition now implies that g = M{g q ) satisfies the requirements of the statement. 

□ 

Holder's inequality, Theorem 13.21 and Lemma 13.31 imply the following statement, which will be 
the form of Morrey's estimate most frequently applied in this paper. 

Proposition 3.4. Assume that X is locally Q -homogeneous, Q > 1, and supports a local Q- 
Poincare inequality. Let Q < q < p. If f : X — >• Y is a continuous mapping with an upper 
gradient in L^ oc (X), then there exists a continuous representative f of f and a Borel function 

g € h^ q (X) C L 1 1 oc (X) such that for each compact set K C X, there exists a constant C > 1 and 
a radius R > such that 

diam/(i?) < Cdi&mB + g dfi , 

\JB(x,r/5) J 

for each x £ K and < r < R. 

4. Universal bounds on dimension distortion 
In this section, we prove Theorems 11.21 11.31 and 11.41 

The proof of Theorem II. 1| which provides universal bounds on dimension distortion under 
Sobolev mappings on Euclidean domains, can be summarized as follows. We consider an arbi- 
trary subset E of the domain with finite T-L s measure. We then find a covering of E by arbitrarily 
small essentially disjoint dyadic cubes so that the sum of the side lengths raised to the dimension 
of E is finite. In Euclidean space, the Morrey estimate applies to cubes, and so we may estimate 
the diameter of the image of each cube. This gives rise to an estimate on the p Jq +s -dimensional 
measure of f(E) via Holder's inequality and the essential disjointness of the dyadic cubes. 

The main difficulty in adapting this argument to the metric setting is the absence of essentially 
disjoint coverings by sets on which the Morrey estimate applies. It is not clear if the Morrey 
estimate applies to the Christ cubes, which are the usual substitute for a dyadic cube structure 
in a metric measure space [llj . We overcome this difficulty by employing Proposition 13.41 and a 
covering theorem. The price to pay is that we only obtain the dimension estimate (|1.2j) rather than 
the vanishing of the appropriate Hausdorff measure as in Theorem 11.11 Theorem 14.11 remedies this 
when E is assumed to be locally Ahlfors regular. 
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Proof of Theorem \1.2l We first consider the case dimE < Q. Fix t G (dim E,Q), and choose 
q G (Q,p) so close to p that 

pdimE qt pt 



p-Q + dimE q-Q + t p-Q + t' 
Leta = ^G(0,Q). 

The countable subadditivity of Hausdorff measure allows us to assume that E is contained in a 
ball Bq, which has compact closure. Hence, by Proposition 13.41 there is a constant C > 1, a radius 

£ 

5 > 0, and a Borel function g G ~Lf (X) such that for every x G E and r < R, 

\ 1/9 



(4.1) diam/(5(x,r)) < Cr ( / <? 1 . 

\JB(x,r/5) J 

Let e, e' > 0. Since t > dimE, it holds that T-L\E) = 0. Hence, it follows from the definitions 
and the 5-B-covering theorem |17l Theorem 1.2] that there is a collection {B(x k ,r k )} ke ^ of balls 
centered in E such that 

• sup fceN r fe < e', 

• B(x k , r k /5) n B( Xj ,r,j/h) = if j ^ fc. 

Since / is uniformly continuous on small sets, choosing e' small enough ensures that for all k G N, 

diam/( J B(x fc ,r fc )) < e. 

Reducing e' to be less than if necessary, and using (|4.ip and local homogeneity, we see that 

n a ' e (f(E)) < ^2(dmmf(B(x k ,r k ))) a 

fceN 



'B(x fc ,r fc /5) 



fcgN 

Applications of Holder's inequality and the disjointness assumption now yield 

1- 



K(f(E))< (5>n V/ 5 V) 



< 



1-2 



e ? ( / g dfi 

B 



•1 



Since 5 G Lf/^pf) C L^pf), letting e tend to zero shows that dim f(E) < a. Letting t tend dimE 
now yields the desired result. 

We now consider the case dim.E = Q. Choose any q G (Q,p)- As before, we use Proposition [37 

to find a constant C > 1, a radius i? > 0, and a Borel function 5 G L,* (X) such that 



TocV 

diam f(B(x, r)) < Cr [ 4 5 

lB(x,r/5) I 



for every x G E and r < 5. This implies that 

diam f{B(x,r)) < Cr(M{g){x)) l/q . 
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Since M(g) e (X), there is a sequence E\ D E2 5 . . . of subsets of E such that for each n G N, 
there is a number L n > 1 such that 

diam f(B(x, r)) < L n r 

for each a; € E\E n and r < R, and p(E n ) < 1/n. Then A~ = (~) n E n satisfies p{N) = 0, and 

dim f(E\N) < dim E = Q. 

Note that local Q-homogeneity implies that T-fi^E is absolutely continuous with respect to p. 
Hence T-fi{N) = 0. It suffices to show that T~fi(f(N)) = as well; the proof of this is analogous to 
the proof in the previous case and is left to the reader. □ 

In order to reach the stronger conclusion that the image of a given set has zero measure in the 
appropriate dimension, a different technique, which we learned from Koskela and which appears 
in the proof of the related result |31|. Theorem 6.3], is used to deal with overlap issues. For this 
technique, we require that the set under consideration has more structure. 

Theorem 4.1. Assume the notation and hypotheses of Theorem \1.°A and further assume that 
p(E) = and there is < t < Q such that 1^\E is Ahlfors t-regular. Then 

Up3s+i(f(E)) = 0. 

Proof. Let e > 0. By the countable subadditivity of Hausdorff measure, we may assume that E is 
contained in a compact set and hence, by the Ahlfors regularity condition, satisfies T-L (E) < 00. 

The assumption that p is Borel regular implies the existence of an open set U e containing E and 
satisfying fJ,(U e ) < e. Again applying the countable subadditivity of Hausdorff measure, we may 
assume that E lies at a positive distance from the complement of U £ . 

Let g € L^ oc (X) be an upper gradient of /. By Theorem 13.21 there is a constant C > 1, a radius 
R > 0, and a dilation factor a > 1 such that 

(4.2) diam f(B(x, r)) < Cr ' 



(f 



x,ar) 

for every x € E and < r < R. 

Let i?o be the scale below which the local Q-homogeneity condition holds for balls centered in 
E. Our assumptions and the uniform continuity of / on compact sets allow us to find a cover 
{B(x k ,p k )} k( z N of E such that 

(i) Xk € E and diam f(B(xk, Pk)) < £ for all fceN, 

(ii) Ukm B ( x k,5pk) Q U t 

(iii) £ feeN P!<2^(£), 

(iv) sup fceN p fc < min{R,Ro}. 

We will show the desired result by splitting E into pieces based on the behaviour of g. Set 
a = p~Q+t as b e f° re and let Q > Q be any number satisfying 

a-Q > 0. 

V v ) 

For each point x € E, define 

R(x) = \ r > : I g p dp < {5af [ g p dp) . 

JB{x,crr) JB(x,r/5) J 

Denote by G the set of points x G E such that inf R{x) = 0. We first show that % a {f{G)) = 0. 
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For fceN and each point x £ B{x k , Pk) H G, we may find r G i?(x) satisfying r < Pk/5- Applying 
the 5B covering theorem, we extract a countable cover {B(xkj, 5rkj)}jen of B(xk,Pk) H G such 
that for each j € N 

• Xfcj € G and 25r k j G R(x k j), 

• 25r k ,j < p k , 

• B(x kJ ,r k j) n B(x k j,r k) i) = if j ^ /. 
Then, by the Ahlfors t-regularity of E, 

(4.3) pi > H\B{x k , 2p k ) riE)>Y^ n\B{x kij , r kj ) n£)>^ r^. 

We now apply the 5B covering theorem to the doubly indexed cover {B(x k j, 5r k j)}fcjeN of G, 
finding a subset K C N and for each k £ K a subset Jk C N such that {B(xkj, 25rkj) : k £ K,j £ 
J k } covers G and {B(x k j, 5r k j) : k € K,j S J^} is disjoint. 

Using Morrey's estimate (|4.2p . local Q-homogeneity, the definition of G, Holder's inequality, and 
.31). we see that 

K(f(G)) < E( diam /( 5 ( x ^' 25r ^))) a 





< 



k&Kj£K 3 \JB(x k j,5r kJ ) 

1— — a 



\k£K 



Since 5 € L^ oc (X), letting e tend to zero shows that *H a (f(G)) = 0. 

We now show that Ti a {f{E\G)) = 0. Consider a point x € E\G. There is a scale < r x . < R 
such that if < r < ar x , then 

(4.4) / (5<t)-0 / <? p dM- 

JB(x,r) JB(x,5crr) 

We may also assume that -B(x, ot x ) C {7 e . Let < r < r x , and find i € N such that 

(4.5) (5o-)Vr < crr x . < (5o-) i+ Vr. 
By (|4.2p . repeatedly applying (|4.4p . and using (|4.5p . we see that 



1 

diam/(B(3;,r)) < r 1 ^? ( / S P d/U I 



(4.6) < r 1 '* ( (5a)-* / / d/i 

V JB(x,crr x ) . 



By the countable sub-additivity of H a , it suffices to show that the sets 

E n = {x e £\G : r x . > 1/n} 
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satisfy "H a (f(E n )) = for each n £ N. To this end, let n £ N and e > 0. Since E is contained in 
a compact set, the sub-additivity of H a allows us to assume that there is a ball B of radius less 
than mm{R, Rq} such that Af(E n ,a/n) C B. Let r < min{l/n, R, i?o}, and consider a maximal r- 
separated set {xi, . . . ,xn} C E n . Then {B(xj, r)}j =1 covers E n , while {^(xj, r/2)}|L 1 is disjoint. 
Local Q-homogeneity implies that N < r~Q . Using this, (|4,6p . and the assumption that r x > 1/n, 
we estimate that 

< ^(diam/( J B(x i ,r)))« < r ( 1+fi ^) Q - Q ^ <f ^ P . 

Letting r tend to zero shows that H"(f(E n )) = 0. Letting e tend to zero now implies the desired 
result. □ 

We now turn to the question of sharpness in Theorem 11.21 We first prove Theorem 11.31 on the 
existence of mappings with LP upper gradients exhibiting optimal dimension increase. Note that 
the Q-Poincare inequality is not assumed in Theorem 11.31 

Proof of Theorem \l.S\ The proof is a modified version of those appearing in [23] and [5]; we employ 
maximal separated sets in place of dyadic cubes. Let (X, d, /i) be a locally Q-Ahlfors regular metric 
measure space and let E C X be a compact set with 7~L S {E) > for some < s < Q. We may 
assume without loss of generality that diami? < 1. By Prostman's Lemma [25^ Theorem 8.17], 
there is a finite and nontrivial Borel measure v supported on E such that 

(4.7) v(B(x,r)) < r s 

for each x £ X and r > 0. 

For each n £ N, let X n be a maximal 2~ n -separated set in E; we may assume that X\ C X<i C 

Define 

Q n = {B(z, 2~ n ) : z £ X n } and Q = \J Q n . 

Note that each Q n is finite. The local doubling condition on X implies that there is a constant 
C > 1 such that 

(4.8) ]T xioos(z) < C 

BeQn 

for all x £ X and all n £ N. 

For each B £ Q, we may find a Lipschitz function : X — > [0,1] such that VbIb = 1, the 
support of is contained in 2B, and 

Lip^s < (diamS) -1 . 
Here Lip / denotes the pointwise Lipschitz constant of the function /, defined by 

Lipf(x) = km sup — r . 

Let £: Q ->■ 5 r jv(0, 1) be a function. For each n € N, define /£ )Tl : X — >■ by 

feM = E ^ioos) 1 / ^)^). 

BeQ„ 

Now, define / $ : X -> 1^ by 

/ € (x) = ^(l + n)- 2 4n.(x). 

Then is continuous and bounded. Since f^ n is locally Lipschitz, the function Lip f^ n is an 
upper gradient of f^ n [ID] . We claim that the sequence of norms {|| Lip /f !n ||Lp}neN is bounded. 
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Using the bounded overlap condition (|4.8p . the Frostman condition (|4.7p . and Ahlfors Q-regularity, 
we calculate that 

l|Lip/ € ,n|li: P <2" p Yl HW0B)^^2B) 

BeQn 

< 2 n((p-Q)-s(Z-i)) 1/(1005). 

Our choice of a implies that 

(p-Q)_ s (!_l) =0, 
and hence another application of the bounded overlap condition (14. 8p shows that 

l|Lip/^||£ P < ^ K1005) < u(X). 

BeQn 

These facts imply that Lip E L p is an upper gradient of ft. 

We now choose the vectors randomly. More precisely, we assume that the functions {(,b}b<=q 
are independent random variables distributed according to the uniform probability distribution on 
the closed unit ball 5 r jv(0, 1). We claim that dim f {.(E) > a almost surely. The desired result 
follows from this claim. 

For t > denote by it (A) the t-energy of a compactly supported Radon measure A on a metric 
space X, i.e. 

I t (X) = J J d(x, y y t d\(x)dX(y). 

If It(X) is finite, then the Hausdorff dimension of the support of A is at least t \25\ Theorem 8.7]. 
We will prove that for every a' < a, 

1% (I a >((fshHE)))<oc, 

which implies that dim f^(E) > a' almost surely; letting a' tend to a will complete the proof. 
By the Fubini-Tonelli theorem, it suffices to prove that 



oo. 



(4.9) jj^ (\ft(x) - My)\- a ') dv{y) du(x) < 

We write 

M x ) - My) = c B( x ,y)£B, 

B<=Q 

where 

c B (x,y) = (1 + n)~ 2 1/(1005) ^(^ B (x) - ^ B (y)) when B E Q n 

We denote by \ \c(x, y)\\oo the maximum of the set of numbers {c B (x, y)} B £Q. Note that \ \c(x, y)\\ c 
\cQ (x,y)\ for some Qo E Q, since ^2 Bg q \c B (x,y)\ is finite. By [3 Lemma 4.4], it holds that 

^(\Mx)-MyT a ') <Mx,y)\\^ a ' 

In view of this, it remains to show that 

/ / Mx,y)\\^o a ' du(y)du(x) < oo. 
JE JE 

We will in fact show the stronger statement 



sup / llc^y)!^ dv(y) < oo. 

x£E , 



Since v(E) < oo this suffices. 
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Fix x G E. For each y G E, define n(y) € N by 

2 -n(y)+2 < d ^ y ^ < 2 -nfe)+3_ 

Choose a ball B G Q n (i/) that contains x. Then y G W0B\2B, and so 

llcCx,!/)!^ > \c B {x,y)\ = (l+n{y))- 2 v(100B)^. 

For each n G N, denote by £7 n the set of points y G for which n(y) = n. As above E n C 
10(XB n \2.B n , where _B n G Q n contains x. Thus, by the above argument and the Frostman estimate 

621), 

I \\c(x,y)\\- a 'dv(y) = J2 I Mx,y)\\™' dv{y) 

< ^7i 2Q V(ioo5 n ) 1 -^ 



nGN 

-ns ( 1- 



nGN 

Since a' < a, the final sum converges. □ 

We now improve the conclusion of Theorem 11.31 by showing that the set of Sobolev mappings 
that distort the Hausdorff dimension of a given set in a maximal way is prevalent, in the sense of 
Hunt-Sauer-Yorke [22], [28] (see also [26], [H], and [2]). 

To recall the notion of prevalence, let B be a complete metric vector space (typically infinite 
dimensional). A compactly supported Borel measure [i on B is said to be transverse to a Borel set 
S C B if fj,(S + x) = for every x G B. A set S' C B is called to be shy if there exists a Borel set 
such that S' C S C B and a Borel measure /i that is transverse to 5. Using convolutions of measures 
it can be checked that the countable union of shy sets is again shy \22\ [26] . A set Y C B is called 
prevalent if its complement S = B \ Y is shy. Clearly that the countable intersections of prevalent 
sets is again prevalent and prevalent sets are dense in B. If B = M. n , then Y C M. n is prevalent if 
and only if it is a full Lebesgue measure set. The concept of prevalence has been introduced as 
a measure-theoretic notion of genericity in infinite dimensional spaces, especially function spaces. 
We will use this notion for the Newtonian-Sobolev space B = N 1,P (X; Mr). 



Proof of Theorem \1.4\ We consider a compact subset E C X such that Tl s {E) > 0, and wish 
to show that the set of Newtonian Sobolev mappings / G N 1 ' p (X;M Ar ) with the property that 
dim/(_E7) > a is prevalent. Notice first that it is enough to show that 

(4.10) dim f(E) > a for a prevalent subset W a > of maps in N llP (A; R N ) 

for each a' < a. Indeed, assuming that this is true we obtain prevalent subsets W n , n G N, for 
which 

(4.11) dim f(E) > a for every / G W n . 

n 

Now set W = Hn^ 7 "! which is again prevalent in N 1,P (A"; W N ) as the countable intersection of 
prevalent sets. Letting n — y oo in (|4.1ip we obtain that dim f(E) > a for all / G W. 
Note that by P~9j) there exists g G N 1,P (A A ; M^) with the property that 



(4.12) J J \g(x) - g(y)\- a dv{y) dv{x) < oo. 

Here v denotes the Frostman measure on E, as in (|4.7p . 
Statement (|4.10p follows from the following lemma. 
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Lemma 4.2. Let g G N 1,P (X; R N ) satisfy (|4Tl2|) . Denote &y Z the set of all N x N matrices with 
entries less than or equal to one in absolute value. Then for all /q G N 1 ' p (X;M Ar ) the function 
h = fo + satisfies 

(4.13) dim/i / (£') > a' /or almost every L G Z. 

The proof of Lemma 14.21 is similar to the proof of Proposition 3.2 from |21| . For the convenience 
of the reader we provide a sketch. The idea is again to use energy estimates: we shall show that 

(4.14) J J \ Jl{x) - fL(y)\~ a ' dv{y) du(x) < 00, for almost every L G Z, 
which in turn will follow from the boundedness of the triple integral 

(4.15) / II \f L {x)- f L (y)\- a ' dv(y)dv(x)dL<^. 



To prove f|4. 15|) we will use the following 

Lemma 4.3. Let $ be a linear transformation from the set of N x N matrices to M. N and let 
b G R N be a fixed vector. Assume that the image of Z under $ contains a cube of width 5 in 
The for a' < N we have 

(4.16) / < C 



i z mL)+b\ a ' - 5 a " 

where C is a constant depending only on N and a' . 

We leave the proof of Lemma [4.3l to the interested reader with the hint to use the co-area formula 
and the fact that J RN \y\ a dy converges if and only if a' < N. See also [HI Lemma 3.3] and [281 
Lemma 2.6]. 

We apply Lemma B~3l to b := fo(x) — fo(y) and &(L) := L{g(x) — g(y)), noting that the range of 
&{Z) contains a cube of width comparable to 5 = \g{x) — g{y)\- This implies 

(4.17) / \fL(x)-f L (y)\- a 'dL< 



g(x) -g(y)\ a ' 



By the Fubini-Tonelli theorem we can estimate the integral in (|4.15p using (|4.17p and (|4.12p as 
follows: 




\h(x) - f L (y)\- a dv{y)dv{x)dL 

\h(x) - f L (y)\- a ' dLdu(y)dv{x) 

<K J J \g(x) - g{y)\~ a> dv{y) dv{x) < 00. 
This finishes the proof of Lemma 14.21 and completes the proof of Theorem 11.41 □ 



5. Regular foliations of a metric space 

In this section we discuss bounds on dimension increase under Sobolev mappings for leaves in an 
s-foliation of a metric space. In particular, we prove Theorem 11.61 Following the proof, we provide 
some comments regarding the limitations of that theorem and alternate methods to derive similar 
estimates. 

The first step in the proof of Theorem 11.61 is the following lemma, which enables us to use 
Frostman's lemma. 
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Lemma 5.1. Assume the notation and hypotheses of Theorem \1.6\ Then, for any compact set 
K C X, the set 

E a = {aeW : ^(/(vr-^a) H K)) > 0} 
is a countable union of compact sets. 

Proof. As W is assumed to be proper, it suffices to show that E a is a countable union of closed 
sets. Since the a-dimensional Hausdorff measure and the a-dimensional Hausdorff content have 
the same null sets, it suffices to show that for each n G N, the set 



E a (n) = -|a G W : W« (/(^(a) fl K)) — ~ 1 



is closed. Let {ajjjgN C E a (n) be a sequence converging to a point a £ W. Since / and 7r are 
continuous, for every e > 0, there is an index j(e) G N such that if j > j(e), then 

/(tt-^Oj) n K) C ^(/(Tr-^a) n K), e). 

If a £ E a (n), then there is a cover {£>y (yj, rj)}j e N of /(7r _1 (a) n if) by open balls such that 

^ 1 n 

Since f{ir~ l (a)C\K) is compact, we may find e > such that the neighborhood My {f{TT~ l {a)C\K), e) 
is also covered by {By (j/j, rj)}i<=N. This implies that 

n^(f(7T-\a,)nK))<- 

n 

for all j > j'(e), which yields the desired contradiction. □ 
Proof of Theorem \1.6[ For ease of notation, denote 

f3 = (Q-s)- P (l-£j. 
As we only consider the case that a > s, it suffices to show that 

dim{a G VF : W a (/(7T _1 (a))) > 0} < /3. 
Let .fT be an arbitrary compact subset of X, and set 

E a = {a G W : fi a (f \tt~ 1 (a) n if)) > 0}. 

By the stability of Hausdorff dimension under countable unions and the properness assumption on 
X, the desired result will follow if dimi^ < f3. 
Define a function <f>: [(3, oo] x (Q,p] — >• R by 

<f>(t,q) = ((l-9.\ a + t -s(l 



q J \ q J J q — a 

Our assumptions imply that a < Q, and so (j) is continuous. 

Now suppose, by way of contradiction, that dimE^, > /?, and let t G (f3, dim E a ). Note that 
4>(/3,p) = /3- Moreover, since t > /?, 

(5.1) 0(i,^p) = /? + (i - /3) > i. 

p — a 

Since </> is continuous, we may find q G (Q,p) such that 

(5.2) t! :=<j)(t,q)>t. 

The countable stability of Hausdorff dimension and Lemma 15.11 allows us to reduce to the case 
that E a is compact. Since t < dmi-E^, it holds that 'H t {E a ) = oo, and so by |25} Theorem 8.19] there 
exists a compact subset E C E a such that < T-L (E) < oo. Frostman's lemma |25} Theorem 8.17] 
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yields a nonzero Borel measure m supported on E with the property that the upper mass bound 
m(Bw(a, r)) < r is valid for every a €W and all r > 0. 

Let 5, e > 0. As f > t, it holds that 77* (E) = 0, and so we may find a countable cover 
{By/ (aj, rj)}j g N of -E such that rj < 5 for all i G N and 

(5.3) £rf<e. 

By choosing 5 sufficiently small, we may apply the foliation condition to each ball By/(a,i,ri), 
producing a constant C > 1 and a cover {-B«j : J = 1, . . . , N} of 7T (7?w(aj, l)) H K where 

(5.4) Ni < Cr~ s 

and the radius of the ball B{j is CVj. We apply the 57? covering theorem to the doubly indexed 
collection {Bjj : i G N, j = 1, . . . , N} to produce a set 7 G N and for each i G N a (possibly empty) 
set Ji C {1, . . . , iVj} so that 

(5.5) Tr-^nlf CtT 1 (U^ro) n7Yc(J U 5B i,i» 

VieN / iei jeJi 

and so that 7?,j n By ji = whenever ^ {%' 

Let r > 0. By the uniform continuity of / on compact sets, if 5 is sufficiently small, then for any 
a G E, 

(5.6) W/fr-V) n #)) < £ £ X{a e7 r(^)}(diam/(S i!i )) Q 

Further reducing <5 if necessary so that we may apply Morrey's estimate (in the form of Proposition 
13. 4p and the local Q-homogeneity condition, we find a Borel function g £ L^ c such that 

i 

i-Q I r \ « 



(5.7) diam/(5 i)i )<r i « / 5 d// 

^(1/5)^ / 

for each i G 7 and j £ Ji- Integrating (|5.6p and using (j5.7[) , we see that 

H«(f(*-\a) n if)) dm(o) < £ E m « B ^j)) diam /(^,i)) C 



, / ,-, ./. V- /:l • :/; - 



Since 7r is Lipschitz on the compact set 



K'= |J By, 

the Frostman condition on m implies that 

^(B^)) < rf, 
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again provided that 5 is small enough. This estimate, together with (|5.4p and two applications of 
Holder's inequality, implies that 

(\ — 
J(l/5)B^ I 



ie/ jeJi 




'(l/5)Bi, 

g dfi 

Ui eJi (l/5)Bw j 



In light of (|5.3p and the local integrability of 5, we conclude that 

n?(f(TT-\a)nK)) dm(a)<e. 



E 

Letting e — > implies that for m-almost every a £ E, 

7C(/(T _1 (a) n if)) = = u a (f^-\a) n if)) 

This is a contradiction, as m is supported on and -E 1 is a subset of -E a . □ 

Remark 5.2. The wide generality allowed by the definition of a metric foliation comes at a price; 
the estimate of Theorem 1 1.6 1 is not always optimal. Assume the hypotheses of Theorem II .61 Denote 

s = sup dim7r _1 (a). 

As noted in the introduction, it could be that s < s; see subsection 16.31 below for an example. By 
the universal dimension distortion bounds given in Theorem 11.11 

{a £ W : Wifiir-Ha))) > 0} = 
whenever a > p Jq + § ■ When a = and s < s, it holds that 

(Q- a )-p(l-|) =(p-Q)(f -l) >0, 

and so there is room for a possible improvement to the conclusion of Theorem ll.6l in this situation. 

The correct estimate in the case when a lies in the range [s, s) is also unclear. Note that the proof 
of Theorem 1 1.61 does not apply when a < s. If dim W < Q — s, as is the case for all of the examples 
considered in this paper, then the right hand side of (jl.4p is strictly larger than dimVF whenever 
a < s, and hence the estimate (|1.4p is true and trivial to prove in this case. In specific settings 
in the Heisenberg group, we can improve on this trivial estimate, using a different method to give 
nontrivial and asymptotically sharp estimates even in the case that a G [s, s). See Section 16.31 
below and [7] for further details. 

Remark 5.3. It seems likely that under additional assumptions on the foliation (X,W,ir), the 
conclusion of Theorem 11.61 could be upgraded to 

n (Q- s) - p (l- t ) ^ {aeW: dim/(7r -l (a)) > a} ) = Q) 

as in Theorem 14.11 We leave such a generalization to the interested reader. 

6. Examples of metric foliations 

In this section we present various examples of metric foliations, and indicate the form which 
Theorem 11.61 takes in such settings. 



18 



Z.M. BALOGH, J.T. TYSON, AND K. WILDRICK 



6.1. Euclidean foliations. As mentioned above, the class of submersions between Riemannian 
manifolds provides the model example of metric foliations. Note that the submersion assumption is 
necessary: any smooth surjection w : R — >• R which is constant on an interval fails to be a 0-foliation. 
The canonical metric foliation is given by the orthogonal projection map 

P v : R n -»• V, 

where V C R n is a subspace; this defines an (n— dim V)-foliation. As mentioned in the introduction, 
the distortion of dimension of leaves of these standard foliations by Sobolev mappings has been 
extensively studied in [5]. In particular, Theorem 11.61 is a generalization of [5j Theorem 1.3]. 

6.2. Foliations of Sierpiriski carpets. We define a compact subset of [0, l] 2 that is homeomor- 
phic to the standard Sierpihski carpet as follows. Let a = {a n } nS N be a sequence of odd integers 
greater than or equal to three. Divide [0, l] 2 into a 2 squares of side-length , and remove the 
open central square. Repeat the this process on each remaining square, removing the central square 
of side length (oifi^) , and continue in this fashion ad infinitum. If 

(6.1) ^a~ 2 <oo, 

nGN 

the resulting subset S a of [0, l] 2 is Ahlfors 2-regular and supports a p-Poincare inequality for every 
p > 1 |24| . The restriction 7T,s a of the orthogonal projection ir: R 2 — > R x {0} to S a defines a 
1-foliation. Note that in this case the typical leaf of the foliation is a Cantor set of positive length 
(although some leaves are finite unions of closed intervals) . Applying Theorem 11.61 to this example 
results in the following statement, in which the estimates are the same as in the case of the standard 
Euclidean projection in R 2 . 

Corollary 6.1. Suppose that a satisfies (|6.ip . Let p > 2 and a € (l, . If f ': <S a — >• Y is a 

continuous mapping with an upper gradient in L p (5 a ). Then 

dim{a 6 [0, 1] : dim / (tt^ 1 (a))} > a} < 1 -p ( 1 - iV 

Corollary 16.11 can also be derived by extending each supercritical Sobolev mapping on S a to a 
mapping defined on all of R 2 of the same regularity, and then applying the results of [5]. This 
is possible as 5 a supports a Poincare inequality and has positive two-dimensional measure. Our 
direct method seems to be simpler. 

6.3. Foliations of the Heisenberg group by left cosets of horizontal homogeneous sub- 
groups. We describe several natural foliations in the Heisenberg group. These foliations will play 
a starring role in our subsequent paper [7j. 

The nth Heisenberg group M n , n € N, is the unique step two nilpotent stratified Lie group with 
topological dimension In + 1 and one dimensional center. We denote H 1 = M. Denoting points in 
M n by (x, t) G R 2n x R, the group law is given by 

(x, t) * (a/, t') = (x + x', t + t' + 2u)(x, x')) , 

where u(x,x') = YA=i( x n+i x 'i ~ Xix' n+i ) denotes the standard symplectic form on R 2n . The group 
W 1 is equipped with a left-invariant metric g?h(p,<z) = * <z||h y i a the Kordnyi norm 

\\{x,t)\W = {M\U + i 2 ) 1 ' A . 

The metric space (H n ,dH) is proper and Ahlfors (2n + 2)-regular when equipped with its Haar 
measure (which agrees up to constants with both the Lebesgue measure in the underlying Euclidean 
space R 2n+1 and the (2ra + 2)-dimensional Hausdorff measure in the Koranyi metric d^). It is known 
that (H n , du, Tl 2n+2 ) supports a p-Poincare inequality for every 1 < p < oo; see j!6|, Chapter 11] 
and the references therein. 
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The Heisenberg group HP admits a one-parameter family of intrinsic dilations 5 r (x, t) = (rx, r 2 t), 
r > 0. These dilations commute with the group law and are homogeneous of order one with respect 
to the Koranyi norm, i.e., 

8 r (p) * S r (q) = 5 r (p*q) and ||5 r (p)||e = r\\p\\ M . 

A subgroup of HP is homogeneous if it is invariant under intrinsic dilations. Homogeneous 
subgroups come in two types. A homogeneous subgroup is called horizontal if it is of the form 

V x {0} for an isotropic subspace V of the symplectic space R 2n . (Recall that V is isotropic if 
cj\v = 0.) It is easy to see that every homogeneous subgroup that is not horizontal contains the 
t-axis. The latter subgroups are called vertical. Any horizontal subgroup V = ^x {0} defines a 
semidirect decomposition HP = Y 1 - ix V where Y^ = V 1 - x R is the vertical complement of V; here 
V 1 - denotes the usual orthogonal complement of V in R 2n . 

Since ui vanishes on isotropic subgroups, the restriction of the Koranyi metric to horizontal 
homogeneous subgroups coincides with the Euclidean metric. Consequently, 

dime« V = dim K 2n+i V = dim V 

for each horizontal homogeneous subgroup; we write dimV without any subscript in this case. On 
the other hand, 

dim H n V- 1 = dim R2 „+i V x + 1 = dim V x + 2 = (2n + 2) - dim V. 

For example, when n = 1 we have dimV = 1 and dime Y 1 - = 3 for every horizontal line V C H. 
The semidirect decomposition HP = Y 1 - x V defines maps 

ttv : HP -> V and ^ v ± : HP -> (V ± , dm) 

by the formulas iry(p) = py and 7r v ±(p) = p v x ) where p = p v ± * py. It is easy to see that 
iry is Lipschitz on compact sets. However, 7r v ± is not Lipschitz on compact sets (it is at best 5- 
Holder). Further information about the metric and measure-theoretic properties of these projection 
mappings can be found in pQ. 

Proposition 6.2. The triple (HP,V, ny) is a (dime»V ) -foliation. 

Proof. As already noted, iry : HP — > Y is Lipschitz on compact sets. Consider a point a = (ay, 0) G 

V and a radius r > 0. Then 

By(a,r) = B m (a,r) HY = (B R 2 n (a v ,r) DV) x {0}. 

Moreover, as sets, 

7rv 1 (By(a,r)) = Py\B M 2n(a v ,r)nV) x R, 

where Py : R 2n — > V is the standard Euclidean orthogonal projection onto V. It follows by volume 
considerations that for each compact set if CI, there is a constant C > 1 depending only on K, 
such that iTy 1 (By (a, r))(~)K may be covered by at most (7 r ~ dimV Heisenberg balls of radius r. □ 

Applying Theorem 11.61 to iry yields the following statement on dimension increase for cosets of 
a vertical complementary subgroup. 

Corollary 6.3. Let Y be a horizontal homogeneous subgroup of HP and let Y be an arbitrary 
metric space. Given a continuous mapping f : M. n — > Y with upper gradient in L? )C (HI n ) for some 
p > 2n + 2, and given 

p dime« Y 1 



dime" V 



a G dim H " V , 

y p — dim V 

we have the estimate 

dim{a G V : dim(/(V ± * a)) > a} < dim V - p 



a 
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For instance, for any horizontal line V in H , any continuous map / : HI 1 — > Y with upper gradient 
in Lj' oc (lH 1 ) for p > 4, and any a G (3, jjzy], we have the estimate 

(6.2) dim{a G V : dim(/(V ± * a)) > a} < 1 - p ( 1 - - 

V a 

Note that the upper bound in ()6.2[) is identical to the one obtained in the classical Euclidean setting 
for the foliation of K 4 by a one-dimensional family of parallel hyperplanes. 

In contrast to V, the restriction of the Koranyi metric to a complementary homogeneous vertical 
subgroup V 4 - differs dramatically from the restriction of the Euclidean metric. Moreover, as men- 
tioned above, the map 7r v ± fails to be Lipschitz on compact sets and can increase the Hausdorff 
dimension of sets. Thus 7Ty± : H" — > (V , (in n ) is not locally David-Semmes regular. To overcome 
this difficulty, we alter the choice of metric on V 4 -. 

Proposition 6.4. The triple (HP, (V 4- , d R 2n+i), vr v ±) is a (dimV+ 1) -foliation ofW 1 . 

Proof. The fact that 7r v ± is Lipschitz on compact sets follows from the fact that the identity map 
from HP to R 2n+1 is Lipschitz on compact sets. Moreover, there exists a smooth diffeomorphism 
cf) : R 2n+1 — > M 2n+1 such that 7Ty± = P v ± o0, where P v _l denotes the Euclidean orthogonal projection 
onto V -1 ". Hence, given a G V , r > 0, and a compact set K C HP, there is a constant C > 1, 
depending only on K, such that the set 7r~| (B R 2n+i (a, r)) n K can be covered by at most Cr~ dimY 
Euclidean balls of radius r. It follows by an application of the Ball-Box Theorem that there is 
another constant C > 1, depending only on K, such that (B^n+i (a, r)) HK can be covered by 
C"r~( dimV+1 ) balls in the Koranyi metric dn n - D 

Observe that the Hausdorff dimension of each leaf of the foliation defined by 7Ty± is equal to dim Y 
and not (dimV+ 1). As discussed in Remark 1 5. 2 ( in this situation we do not expect a particularly 
good estimate to arise from Theorem 11.61 Nevertheless we record the following corollary. 

Corollary 6.5. Let Y be a horizontal homogeneous subgroup of HP and let Y be an arbitrary 
metric space. Given a continuous mapping f : HI™ — > Y with upper gradient in L^ oc (HP) for some 
p > 2n + 2, and given 

/ p(dimV+ 1) 
«G dimV+1,-^- ^ 

\ p — dim K 2n+i V 

we have the estimate 

(6.3) dim R2 n+i {aeV 1 : dim(/(a * V)) > a} < dim R2 n + i V ± -p(l 



a 

Above we use the notation dim K 2n+i to emphasize that we consider the Hausdorff dimension of 
the set equipped with the Euclidean metric. 

By an application of the Dimension Comparison Theorem [6j we deduce from (]6.3[) the following 
estimate 

(6.4) dim H n {a G Y L : dim(/(a * V)) > a} < dim H n Y ± -p(l- d 



a 



For example, when n = 1 estimate (I6.4p reads 



dim e i{a G : dim(/(a* V)) >a}<3-p(l-- 



We now reiterate the ways in which the estimate in Corollary 16.51 is deficient. As mentioned 
above, for each a G V -1- , the Heisenberg metric on the leaf a * Y coincides with the restriction of the 
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Euclidean metric, and the resulting space is Ahlfors (dim V)-regular. Hence Theorem 14.11 implies 
that given / as in Corollary 16.51 



(6.5) | a € V x : %< p - dim n" vX > (f( a * V)) > 

However, applying Corollary 16.51 with a = ?^^~^T) yields om y 

p dim V 



dim R2 n+i o £ V : ftfr-dimv-J-) (/( a *y))>0 < 



p - (2n + 2) 
dim V ' 

and the quantity on the right hand side is strictly greater than zero. Moreover, Theorem 11.61 can 
provide no information of about the frequency with which a supercritical Sobolev mapping maps 
leaves onto sets of dimension at least a when a £ [dim V, dim V + 1]. 

These deficiencies are addressed in our forthcoming paper [7j, which presents a comprehensive 
study of dimension increase properties of Sobolev mappings of the Heisenberg group H n on elements 
of such foliations. 



6.4. Foliations of H by right cosets of horizontal lines. As a final example we specialize to 
the first Heisenberg group M and consider the foliation by right cosets of a horizontal line. As we 
shall see, this foliation is well behaved with respect to the underlying non-Riemannian geometry of 
both the Heisenberg group and the parameterizing space, and leads to good estimates for dimension 
increase arising from our main theorems. 

We recall that the sub-Riemannian geometry of H is defined via the horizontal distribution 
HM, the unique left-invariant rank two subbundle of the tangent bundle TM for which H e M = 
span{g^-, t^-}, where e = (0,0) denotes the identity element of M. We denote by X\ and Xi 

the left-invariant vector fields on M whose values at e agree with and respectively; then 

H p M = sp&n{(X 1 ) p ,(X 2 ) p }. 

A smooth curve 7 : [a, b] — > M is horizontal if j'(s) € H^^M for all s. We define the length 
of 7 by declaring X\ and X2 to be an orthonormal frame in HM, and we introduce the Carnot- 
Caratheodory (CC) metric d cc on EI as the geodesic metric obtained by infimizing the lengths of 
horizontal curves joining two given points. It is well known that the Carnot-Caratheodory metric 
d cc and the Koranyi metric c?e are comparable; this fact easily follows from the observation that 
both metrics are left invariant and homogeneous of order one with respect to intrinsic dilations. 

Let us fix a horizontal line V in EI and consider the semidirect decomposition i = Vx V ; 
note that the normal subgroup Y~ L now appears on the right. The right cosets Y * a, a € Y^, are 
typically not horizontal curves (only in the case when a lies in the center of EI, i.e., the i-axis, is 
V * a a horizontal line) . We define a map 

7Ty ± : EI — >■ V x 

by the formula 7r^ ± (p) = p^ ± , where p = pv * p^ ± . Identifying Y 1 - with the collection X = {V * a : 
a € V} of right cosets of V, the map 7Ty ± coincides with the quotient map p i-> [p] , where [p] denotes 
the unique right coset Y * a containing p. 

The CC metric on EI induces a well defined metric on X by the formula dist cc (V * o, V * a'). 
Moreover, the left invariance of the CC metric implies that right cosets are CC parallel: dist cc (V * 
a, Y * a') = dist cc (a; * a,Y * a') for any x G V. 

The Grushin plane G is the two-dimensional sub-Riemannian space with horizontal distribution 
HG given by H^ U ^G = M? if u 7^ and H^ ^G = lx {0}. A curve 7 in G is horizontal its tangent 
vectors lie everywhere in the horizontal distribution, i.e., if the second component of 7^5)2 is zero 
whenever the first component of 7(s) is zero. 
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The Carnot-Caratheodory metric d cc on G is denned as for the Heisenberg group: 

dcc((ui,Vl), (U2,V 2 )) = 




u'(s)) 2 + 



where the infimum is taken over all horizontal curves 7 
corresponds to the choice of the orthonormal frame {U, V} 



{ 



[a, b] — > G. (Formally, this 
} for HG, note however that 



V, 



(0,v) 



for all v € K so this is not a genuine frame.) 



u,v) : 
du ' dv 



The following fact is well known, see e.g. Arcozzi-Baldi [U Theorem 1]. It is a specific instance 
of the celebrated Rothschild-Stein lifting theorem for families of Hormander vector fields [27] . 



Theorem 6.6. The space X is isometric to the Grushin plane (G, d cc ). 

Identifying X with G and considering n R = ir R ± as a map from EI to G, we will show 

Proposition 6.7. The triple (M.,G,ir R ) is a 2-foliation. 

Before giving the proof of Proposition 16. 71 we indicate the estimates for dimension increase which 
follow from that proposition in combination with Theorem 11.61 



Corollary 6.8. Let Y be any metric space. For p > 4, if f: 

has an upper gradient in L^ )C (]H 1 ) J then 



(6.6) 



for each a € ( 2 



dim{u; e G : dim(/((^ R )" 1 (u;))) > a} < 2 - p [ 1 



Y is a continuous mapping that 
2' 



a 



2p 



Note that the upper bound in (16. 6p is identical to the one obtained in the classical Euclidean 
setting for the foliation of M 4 by a two-dimensional family of parallel 2-planes. This is consistent 
with the fact that the Grushin plane has Hausdorff dimension two, the Heisenberg group has 
Hausdorff dimension four and the typical leaf in the foliation has Hausdorff dimension two. 

In the proof of Proposition 16.71 we will make use of the following explicit two-sided estimate for 
the CC metric in the Grushin plane G: there exists an absolute constant C\ > 1 so that 



(6.7) 

whenever (ux,vx] 
quantity 



< 



1 

+ (u 2 ,v 2 ) 



max{|m — it2 1 , min{ -^/j 



V\ — V2\ 



\V1—V2\ 



' max{|ui ,\u2 1} 



}} 



d cc ((ui,vi), (u 2 ,v 2 )) 
See, for instance, Bellaiche j 

\vi — v 2 \ 



or Seo [29]. Here we interpret the 



max{|«i|, |u 2 |} 



to be +00 if u\ = u 2 = 0. 



I — > G is a 1-Lipschitz 
,du) to (G,d 

CC ) ■ 



Proof of Proposition \6. 7\ Theorem 16.61 shows that the projection tt r 
mapping from (H, d cc ) to (G,d cc ). It follows that tt r is Lipschitz from 

Now suppose that if is a compact subset of H and that Bq = B cc (wo,r) is a ball in G with 
radius r < 1. We claim that (7r^)~ 1 (i?o) H K can be covered by C/r 2 balls in the Koranyi metric 
dm of radius Cr. Here C > denotes a quantity, possibly varying at each instance, depending 
only on K. By the Ball-Box Theorem (cf. the proof of Proposition 16.41 above) . it suffices to show 
that (tt r )~ 1 (Bq) n K can be covered by C/r Euclidean balls of radius Cr. We will prove the 
latter statement by volume considerations; it is enough to prove that the Lebesgue volume of 
(7r R )~ 1 (i?o) n K is less than or equal to Cr 2 . 

In order to compute the volume, we need good control on the Lebesgue area of the Grushin CC 
ball B cc (wq, r). Since vertical translation is an isometry of G, it suffices to consider balls B cc (wq, r) 
centered on the v-axis, i.e., wq = (uq,vq) with vq = 0. As ir R is Lipschitz on compact sets, we may 
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assume that |«o| < C. Denote by A(wo,r) the Lebesgue area of B cc (wo,r). For (u,v) in this ball, 
(|6.7p implies that 

\u — uq\ ■ \v\ < Crmax |r 2 , r(max{|u|, |wo|})} 

< Cr (r 2 +r(\u\ + |u |)) 

< Cr (r 2 + r(r + 2\u \)) 

< C(r 2 + r 3 ) 

< Cr 2 . 

We conclude that A(wq, r) < Cr 2 . By an argument similar to that in the proof of Proposition [631 
it follows that the Lebesgue volume of (7r R )~ 1 (Bo) H K is less than or equal to Cr 2 , as desired. 
This completes the proof of Proposition 16.71 □ 

7. Open problems and questions 

In this final section we collect several open problems and questions motivated by the present 
work. We begin with a definition. 

Definition 7.1. Let a > 1. A subset E of a metric space (A, d) is cr -evenly coverable if there exists 
a constant C > 1 such that for all sufficiently small e > 0, there exists a cover {B{xk,rk) : k € N} 
of i£ by balls centered in E such that 
i) sup fcgN r fc < e, 

m) sup xeX J2kenXB(x k ,ar k )(x) < C. 

A simple modification of the proof of Theorem 11.11 shows that Theorem 14.11 is true when the 
assumption of Ahlfors regularity is replaced by the assumption that E is evenly coverable with a 
sufficiently large constant a. 

Question 7.2. Is there a relationship between evenly coverable sets and Ahlfors regular sets? 

It is not hard to see that many self-similar sets in Euclidean space are evenly coverable. One 
might use this concept to produce mappings that distort many leaves of a metric foliation. 

Note that every s-foliation is also an s'-foliation for each s' > s. Let us call the minimal foliation 
exponent for a metric foliation ir : X — > W the infimum of the values s for which tt is an s-foliation. 

The following question is inspired by Theorem 11.31 

Question 7.3. Let A be a locally Ahlfors Q-regular metric space and assume that tt: X — > W 
is an s-foliation, where s is the minimal foliation exponent. Assume also that s = dim-7r~ 1 (a) is 
independent of a E W. Let p > Q, let a G [s, p _ P q +s ] , and let N be an integer greater than a. If 
W possesses a subset E that is evenly coverable and has dimension 

P=(Q-8)-p(l-^\, 

then does there exists a continuous mapping /: X —> W N with an upper gradient Lj^ c (A) such that 

dim(/(^" 1 (a))) > a 

for all aeE? 

We believe that the answer to this question is yes and give a similar construction in [7]. 
As regards the positive result in Theorem II. 6[ the discussion in Remark 15.21 shows that the 
estimates given in that theorem are not natural in case 

s := sup{dim7r _1 (a) : a S W} < s. 
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In view of Question 17.31 one might instead wish for the estimate 

(7.1) dim{a G W : U a \j '(tT 1 -(a))) > 0} < (Q - s) - p (l - 

as the conclusion of Theorem 11.61 We are not able to prove the estimate (|7.ip for the standard 
foliation of the Heisenberg group EI by horizontal lines, although in our forthcoming work [7] a 
very similar estimate is achieved for when a is close to s. One could also inquire if the yet weaker 
estimate 

(7.2) dim{a G W : W a (/(7r _1 (a))) > 0} < (Q - s) - p (l - -J 

holds; in [7] we achieve this estimate for the foliation of the Heisenberg group by horizontal lines 
when a is close to the universal bound. 

Question 7.4. In which situations are the estimates (|7.ip and (|7.2p valid? 

The relationship between Theorems 11.31 and 11.41 suggests the search for a general meta-theorem 
deriving prevalence theorems for dimension increase from specific examples. 

Let (X, d) be a metric space and let real numbers s and a and an integer N satisfy < s < dim X 
and s < a < N. Let us say that a normed linear class J- of mappings from X to K is (s,a)- 
prevalence forcing in case the following condition holds: if to each compact set E C X with 
7i s (E) > there corresponds a mapping / G T such that dim/(£') > a, then the set of all 
mappings in T with that property is prevalent. 

Theorems 11.31 and 11.41 assert that the Sobolev-Newtonian class N 1,p (X;R Ar ) on a locally Ahlfors 
Q-regular metric measure space (X,d,fi) is (s, p _ P q +s )-prevalence forcing for each < s < Q < p. 

Question 7.5. Let (X, d, p) be a metric measure space and let N G N. For given a and s satisfying 
the preceding constraints, which normed linear classes J- of mappings from X to W N are (s, a)- 
prevalence forcing? 

Finally, motivated by the discussion in Section 16.31 we pose 

Question 7.6. Is there a 1-foliation of the Heisenberg group? 
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